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Abstract 

We strengthen non-structure theorems for almost free Abelian groups 
by studying long Ehrenfeucht-Fraisse games between a fixed group of 
cardinality A and a free Abelian group. A group is called e-game-free 
if the isomorphism player has a winning strategy in the game (of the 
described form) of length e e A. We prove for a large set of successor 
cardinals A = /i + the existence of nonfree (// • w\ )-game-free groups of 
cardinality A. We concentrate on successors of singular cardinals. 1 



1 Introduction 

The problem of possible cardinals carrying a nonfree almost free Abelian 
group has already a long history, see e.g. [EM90]. Recall that if G is a 
group of cardinality A, G is LooA-equivalent to a free Abelian group if and 
only if G is strongly A- free [Ekl74]. Recall also that the Loo^-equivalence 
is characterized by an Ehrenfeucht-Fraisse game of length to (< A elements 
at the time). For an ordinal e, a group G is called e-game-free, if the "iso- 
morphism player" has a winning strategy in the Ehrenfeucht-Fraisse game 
of length e between G and a free Abelian group (countable many elements 
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at the time). Let fibea cardinal. We study existence of nonfree groups of 
cardinality fj, + which are e-game-free with [i < e < We concentrate our 
attention on the case that /j, is singular. This work continues [VaiOl], where 
the case that A is a successors of a regular cardinal is studied. The following 
result is the main theorem of the paper (presented in a more general form 
in Section 5). 

Theorem 1 Let C^,, denote the smallest set of cardinals such that No is in 
C$ and Cx„ is closed under the operations A i — > A + and (A, k) i— > A +K+1 . For 
every cardinal A of the form in C^ Q with fi > N2, there exists a nonfree 
(/i • uj\)- game- free group of cardinality A. 

For an ordinal e and A of the form (/j, ■ e)-game-freeness (the ordinal 
multiplication) of a group G implies that G is equivalent to a free Abelian 
group with respect to a "deep" infinitary language L^ x , even a stronger 
language than L^x [Hyt90, Kar84, Oik97]. So our results can be interpreted 
as strengthened non-structure theorems for almost free Abelian groups. 

Shelah proved in [She85] that the question of existence of nonfree almost free 
Abelian groups is equivalent to a purely set theoretical question concerning 
existence of nonfree almost free families of countable sets. A family is almost 
free if all the subfamilies of cardinality strictly less than the whole family has 
a transversal. A transversal for a subfamily is an injective choice function 
whose domain is the subfamily. It is nowadays a standard custom to write 
that NPT(A, k) holds if there exists a family S of sets such that the elements 
of S have cardinality < k, S is almost free, S is not free, and S has cardinality 
A (in some papers NPT(A,k + ) is used instead of NPT(A, k)). For some 
history of NPT(A, k) see, e.g., [She94, II.§0] and [MS94, §0]. Recall that 
NPT(A, k) fail for all A > k if A is a singular cardinal [She75]. Recall also 
that by [She96, §1], for every cardinal A, NPT(A, No) holds iff there exists a 
nonfree, A-separable group of cardinality A. 

A transversal game on a family S of sets is a two players game, where on each 
round i the first player chooses a set Sj from S and the second player, also 
called transversal player, must answer with an element Xi from Sj so that 
Xi is distinct from the elements Xj, j < i, the second player has chosen on 
the earlier rounds (Definition 2.2). That means that the transversal player 
must be able to choose an "extendable" transversal whose domain contains 
at least the sets chosen by the first player. A family S is called e-game-free 
if the transversal player has a winning strategy in the transversal game of 
length e on S. As can be expected, the question "does there exist a nonfree 
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e-game-free group of cardinality A" , for various e, is very closely related to 
the question "does there exist a nonfree e-game-free family of countable sets 
having cardinality A". For a detailed exposition of a transformation of an 
e-game-free family into an e-game-free group see [VaiOl, Subsection 4.1]. 

Let x denote the first cardinal fixed point (the first cardinal re with K K = re). 
Our main target is to prove, without any assumptions beyond ZFC, that for 
a given < there are nonfree fi ■ ^-game-free groups of cardinality fi + for 
unbounded many singular cardinals fi below x- I n [MS94, §1] it is proved 
that NPT(^ + , No) holds for unbounded many singular cardinals fi below %. 
The main theorem follows from this result together with a proposition on 
"canonical" families of countable sets (Section 3). 

We present definitions of A-sets and A-systems in Section 2 even though those 
could be found from [She85, §3], [She96, Appendix], or [EM90, VII.3A]. The 
reason for this is that we want the new terminology "canonical form of 
a A-set" and "NPT(A, tto)-skeletons of type A" (or briefly "incompactness 
skeletons") to be very clear for the reader. Moreover, we introduce a variant 
of these, called "NRT(A, ^-skeletons of type A", in Section 4. 

In Section 3 we prove the main proposition. Namely we show that any 
family S of countable sets of cardinality n + with \x a singular cardinal, whose 
canonical form fulfills a certain "cofinality" condition, can be transformed 
into a family S' of countable sets such that S' is a nonfree ^-game-free 
family having cardinality The reader may wonder why the conclusion 
of Proposition 3.1 is e-game-free for every e < \i instead of /x-game-free. 
The answer is that by [VaiOl, Lemma 4.23], e-game-freeness for every e < fi 
implies ^-game-freeness, when \i is a singular cardinal. 

By [She96, §3] it is consistent, relative to existence of two weakly com- 
pact cardinals, that for some uncountable regular cardinals k < A, both 
NPT(A,re) and NPT(re,tt ) hold, even though, NPT(A,N ) does not hold. 
Hence the ordinary notion of "almost free" is not strong enough for the tran- 
sitivity conclusion: for all Ai > A 2 > A 3 , if NPT(Ai,A 2 ) and NPT(A 2 , A 3 ) 
hold, then NPT(Ai, A3) hold. In Section 4 we present special kind of families, 
called i?(re)-families, for which an analogical transitivity property hold (R 
refers to the notion NRT(A, re), which will be an analog of NPT(A, re)): for 
all Ai > A 2 > A 3 , NRT(Ai,A 2 ) and NRT(A 2 ,A 3 ) implies NRT(Ai,A 3 ). Note 
that if S exemplifies NPT(A, re), and <S satisfies a stronger freeness notion, 
say the following property: 

whenever 1Z is a subset of S of cardinality < A, there are pairwise 
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disjoint sets (r s \ s G TV) such that s \ r s has cardinality < k for every 
sell; 

then S and any family exemplifying NPT(k, Ko) can be amalgamated to get 
a family exemplifying NPT(A,^o)- The point of introducing i?(ft)-families 
and "i?j(K)-freeness" in Section 4 is that the existence of such a family is 
also necessary to build a canonical example of a family of countable sets. In 
other words, the largest nicely incompact subset of x (which denotes the first 
cardinal fixed point), defined in [She96, §2], coincides with the smallest set 
of cardinals below \ which contains Ho and is closed under "amalgamation 
of i? (/-^-families" (Definition 5.1). 

The main theorem of the paper is presented in Section 5. Namely we link 
together the pieces proved in [VaiOl, Section 4], Section 3, and Section 4. 
For all nonzero n < u, it is possible to build nonfree (u n ■ w„_i)-game- 
free families of cardinality H n+ i level by level using the "old methods", 
see [VaiOl, Section 2]. To get an example of nonfree ^-game-free group of 
cardinality fi + with fi = one needs Proposition 3.1 and [MS94, Theorem 
4 of §1]. To get examples for K w < /i < K^^, one may use an example for 
and apply [VaiOl, Lemma 4.29], which just says that a certain type of an 
NPT(/i2 + , ^o)-skeleton is (^2 ■ /Ui)-game-free, if /i2 = Hi + and the "previous 
level" is //i-game-free (a group whose T-invariant consists of ordinals of 
cofinality > fi2 is always /i2-game-free, but not necessarily /i2 + /U2-game- 
free [VaiOl, Section 2]). By [MS94, Theorem 4 of §1] and Proposition 3.1, 
one get examples for even larger ^u's, e.g., /i = N Wn for any n < to. In fact 
it follows that such examples exist for unbounded many ^'s below the first 
cardinal fixed point. 

Suppose that G is an Abelian group of cardinality /i + whose T-invariant 
T(G) contains stationary many 6 cofinal ordinals, i.e., for some filtration 
(G a I a < n + ) of G, the set cof(#) n {a < n + \ G a +\jG a is not free} is 
stationary in Assume, for a while, that T(G) H cof(0) is in the ideal 
I[/J, + ] of "all good subsets of fi + " (see, e.g., [She94, Analytical Guide §0]). 
Then by [VaiOl, Lemma 2.11], (/x- {6 + l))-game-freeness implies freeness for 
groups G of cardinality fi + . Hence Theorem 2 is very close to the optimal 
result provable from ZFC alone. 

What happens if fi is singular and T(G) is not in (For the regular 

case see [VaiOl, Proposition 3.4].) In Section 6 we collect together some 
facts about "good points with respect to a scale for //" and we prove that, 
relative to the existence of a supercompact cardinal, it is possible to have a 
nonfree group G of cardinality fi + (e.g. fi = N Wn for any n < lo), so that G 
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is e-game-free for every e < fi + . It is also possible to obtain the "maximal 
game-freeness" without G being free by measuring the length of the game 
by trees. 

2 Preliminaries 

We denote the cofinality of an ordinal a by cf (a) and the cardinality of a set 
X by card(X). The class of all ordinals of cofinality 6 is denoted by cof (0). 
The set of all subsets of X of cardinality < A is denoted by [AT] <A . 

The definitions concerning A-sets and A-systems are from [She85, §3]. There 
are slightly revised versions in [She96, Appendix]. For the reader's conve- 
nience, we have chosen the notation so that it is compatible to [EM90, §3 of 
Chapter VII], and of course, compatible to [VaiOl]. The reason to represent 
the definitions is that in the later sections the concepts of "type of a A-set" 
and "incompactness skeletons" have a central role. 

Definition 2.1 Suppose S is a family of countable sets. A function T from 
S into (J S is called a transversal for S when T is injective and for every 
s € S, T(s) £s. If S is enumerated by {si \ i € /} without repetition, then 
a transversal for J Q I means a transversal T for {sj | i £ J}. When more 
convenient, we abbreviate T(sj) byT(i). 

A family S is called free if there exists a transversal for S. For a cardinal 
k, S is called K-free, when every subfamily of S of cardinality < k is free. S 
is almost free when it is X-free with A = card(5). 

For a subfamily 1Z of S, S/TZ denotes the family {s \ UTZ \ s G S \ 1Z}. 

Definition 2.2 Suppose S is a family of countable sets and e is an ordinal. 
We call S e-game-free if the second player, called player II, has winning 
strategy in the following two players "transversal game" denoted by GT £ (<S). 
A play of the game last at most e rounds. On each round i the first player, 
called player I, chooses a countable subfamily IZi of S. The second player, 
player II, must answer with a transversal Tj whose domain contains all the 
elements of Hi and which extends the transversals Tj, j < i, he has chosen 
on the earlier rounds. Player II wins a play if he succeeds to follow the given 
rules e rounds. 

Definition 2.3 [She85, Definition 3.1] Suppose A is an uncountable regular 
cardinal, and S is a nonempty set of finite sequences of ordinals which is 
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closed under initial segments. Let Sf denote the "final nodes" of S, i.e., Sf 
is the smallest subset of S with S = {r]\m \ r] G Sf and m < lh(r/)}. A 
set S as above is called a X-set if there exist uncountable regular cardinals 
(Xp | p G S \ Sf) such that 

• A = A; 

• for every p G S \ Sf, = {a \ p ^ (a) G S} is a stationary subset 
of X p (so p ^ (a) G S implies that a < X p ); 

• for every p G S \ Sf and a G E^ , X p ^ a ^ < card(a) (so X p > X p ^^). 

The sequence (X p \ p G S \ Sf) is called the type of S. A X-set S is said to 
have height n if n is a finite ordinal such that lh(r]) = n for all r] G Sf. 

Definition 2.4 Suppose S is a X-set of type (X p \ p G S \ Sf). A subset 
S' of S is called a sub-X-set of S if S' is a X-set such that S'j C Sf and the 
type of S' is the restriction {X p \ p G S'\S'j) of the type of S. A subset I of 
Sf is small in Sf if the set {n\m \ n G / andm < lh(rj)} is not a sub-X-set 
ofS. 

Definition 2.5 [She85, Claim 3.2] We say that a X-set S of type X has a 
canonical form when the following demands are fulfilled. S has height n* 
and there exist sequences of cardinals (X' n \ n < n*) and {9 n \ n < n*) such 
that A' = A(s and for every p G S \ Sf of length n, 

(i) either both of the following two properties are satisfied: 

• the set Ep consist of regular limit cardinals and 6 n = (in this 
case 6 n is called undefined); 

• if n + 1 < n* then for every a G E^, X p ^ a ^ = a and A n+ i = 
(in this case X' n+ i is called undefined); 

(ii) or otherwise both of the following two properties are satisfied: 

• Ep is a subset of cof(# n ); 

• if n + 1 < n* then for every a G E^, X p ^^ = X' n+1 . 

Fact 2.6 [She85, Claim 3.2] Every X-set contains a sub-X-set which is in a 
canonical form. 
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Definition 2.7 [She85, Definition 3.4] Suppose X is an uncountable regular 
cardinal, S is a X-set of type A = (X p \ p G S \ Sf). An indexed family 

A = (Ap^Q,) | p G S" \ Sf and a < X p ) 

is called a X-system of type X, if Ag is the empty set (only for technical 
reasons) and for every p G S \ Sf the sequence K p = (A p ^ a ) \ a < X p ) 
satisfies that 

• A p is a strictly increasing continuous chain of sets; 

• the union of A p has cardinality X p ; 

• each Ap^^ has cardinality < X p . 

A X-system is called disjoint when the sets U q <a p ^p^(a); f or all p € S \. Sf, 
are disjoint. 

Definition 2.8 Suppose X > k, are infinite regular cardinals. A tuple 
{S,A,S) is called an NPT(A, K)-skeleton (of type X and of height n* ) when 

• S is a X-set of type X; 

• S is in a canonical form and its height is n* ; 

• the cardinals in A are greater than k; 

• A = (A p ,^ Q ) | p G S \ Sf and a < X p ) is a disjoint X-system of type 
A; 

• S is a family of sets of cardinality < k enumerated by {s^ \ rj G Sf}; 

• S is based on A, which means that for every rj G Sf, 

m<n* 

Additionally, the demands in [She85, Claim 3.6 and 3.7] are fulfilled (in 
case k = they are essentially equivalent to the "beautifulness properties" 
presented in [EM90, Definition VII. 3A. 2(1-6)]). Define for every i] G Sf 
and m < n* , that 

TO+l _ n A 

Remark. is denoted by s™ in [She85]. 

For the reader's convenience we repeat three of the additional demands (used 
in Section 3 ): 
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(A) For all rj ^ v £ Sf, if s v n s u / then there is an unique m < n* such 
that s n ns u = s™ +1 n«™ +1 and for every I < n* with I ^ m, rj(l) = v(l). 

(B) For every n £ Sf and m < n* , if rj(m) has cofinality 6 > k, then there 
is n < n* with X v \ n = 6 (\[ n is from the type A of S). 

(C) In case k = No-' For all rj £ Sf and m < n* , the sets have 
enumerations (x^' 171 \ I < lo) with the following property: for every u £ 
Sf and n < to, if Xn™ £ s™ +1 then the initial segments {x"' m \ I < n) 
and (xj 7 '™ | I < n) are equal. 

Definition 2.9 Suppose ft = (fi£ \ £ < k) is an increasing sequence of 
regular cardinals approaching p such that po > k + . For functions f,g£ 
n^< K ' u 6 we wr ^ e that f <* g when f is eventually strictly less than g, i.e., 
if {£, < K I /(£) > /(£)} ^ s bounded in k. 

A pair (ft, f) is called a scale for p when p is as above and f = (f a \ a < A) 
is a <* -increasing cofinal sequence of functions in Y\(< K ^5 (cofinal means 
that for every g £ Y\^ <K Pi there exists a with g <* f a ). 

Fact 2.10 [She94, Theorem II. 1.5] For any singular cardinal p, there exists 
a scale for p. In other words, there is a sequence (p^ | £ < k) of regular 
cardinals approaching p so that Y\^ <K M« has true cofinality p + under the 
partial order <* (denoted by <jm in the reference). 

3 Transversals and game-free families 

The paper [VaiOl] left open a question: if p is a singular cardinal, does 
there exist a family S of countable sets of cardinality p + which is nonfree 
and e-game-free for all e < p? Shelah has a very satisfactory answer to this 
question. 

Proposition 3.1 Suppose (S',A',S') is an NPT(A, No) -skeleton of type 
A = (A p | p £ S' \ S'j) such that the following conditions hold: 

• is a singular cardinal and A equals p + ; 

• either cf(p) = No or there is m below the height of S such that X p = 
cf(p) for every p £ S of length m; 
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• the cardinal 9 for which C cof (0) holds ( and which exists by Defi- 
nition 2.8) is such that ct(p) 7^ 9. 

Then there exists NPT(A,^o) -skeleton {S,A,S) such that S is e-game-free 
for every e < p. Moreover, S is a sub-X-set of S' and hence Ejjj C cof(0) 
holds (S = S' if A does not contain limit cardinals). 

The rest of the section is devoted to the proof of this proposition. 

Suppose that S' has height n* (by the canonical form height is well-defined). 
Now note that n* must be at least 2: If p has uncountable cofinality, this 
follows directly from our second demand. On the other hand, if p has 
countable cofinality, the claim follows from the demand that Ejjj % cof(No) 
together with Definition 2.8(B). 

Remark. If n* = 1 and E^ C cof(Ho), then S would not be Ni-game-free 
as explained in [VaiOl, Example 4.4]. 

We let Ai denote the regular cardinal given by Fact 2.6, i.e., for every a G E§ , 
\a) = -^l- By taking a suitable sub-A-set S of S' if necessary, we may assume 
that 

if cf(p) is uncountable, then there is a fixed m < n* such that for every 
rj G 5/, \ v \ m = ci(p). 

If there is no limit cardinals in A, then Fact 2.6 guarantees that we can 
choose S = S'. 

By Fact 2.10 choose a scale (p,f) for p (Definition 2.9), where fx = (p^ | 
£ < cf(/x)> and / = (f a I a < A). 

The only modification of the family S' = {s' v \ r] G Sj} needed is that 
the "first coordinate" (s^)' = s' v (~l A' ^ of each is slightly changed. The 
modification depends on the cofinality of p as follows: Fix rj from Sf. If p 
has countable cofinality, then define 

4 = {iy/ 1 i<w}, 

where E n is a fixed function from uj onto ran(/ J) (o)) x (s^)' . This defini- 
tion ensures that the property Definition 2.8(C) becomes fulfilled. In order 
to choose the corresponding new A-system, let A/ a \, for every a < A, be 

[p x A', \] <H °, and additionally, for all nonempty p G S \ Sf and a < A p , 
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define A p ^ a ^ to be the old h' p ^ a y Otherwise, for the fixed i], cf(/x) = 
X v \ m > tto holds and we define 

4 = {fv(0)Hm))} x (sj)', 

and for every a < A, = \i x A', < (Definition 2.8(C) is satisfied since 

(s*)' satisfies it). Note that now (S 1 , A,«S) is an NPT(A, tto)-skeleton, i.e., it 
fulfills all the demands mentioned in Definition 2.8, because (S',A',S f ) is an 
NPT(A, K )-skeleton. 

In order to show that player II has a winning strategy in the game GT e (<S) 
for every e < fi, it suffices to describe a winning strategy for player II in a 
modified game of length a for every regular cardinal a with A > a > Ai, 
where the rules of the modified game are exactly as in GT CT («S), except that 
player II is demanded to choose a transversal only if the index of the round 
is a limit ordinal. 

On every round i < a player II chooses two elementary submodels Mi+\ 
and Aj+i of (H(x), E, f, p., S, A, S) such that 

• x is some large enough regular cardinal; 

• card(A^i+i) = /u; 

• card(7Vj + i) = a; 

• Ni+i c Mi+i; 

• Afi+i contains all the elements chosen by player I; 

• a + 1 CjV j+1 ; 

• Mi+i n A is an ordinal denoted by <5j + i € A; 

• Mi, Mi E Afi+i, where M = A/" = and for limit i, Mi = [jj^Mj 
and Mi = Uj<jA/}. 

For the rest of this proof assume i < a to be a limit ordinal or zero, and 
suppose Mj, Mj for each j < i are chosen. Denote the set SnMi by 1Z. We 
show that 

(3.1) S/K is A-free, 
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because then after i + to < a rounds, player II is able to continue (or start) 
with some transversal Tj +W whose domain consist of the elements in SCiAfi+u 
(contains the elements chosen by player I so far) and satisfies that Tj C Ti +U1 
(where Tq = $ and for i which is a limit of limit ordinals, Tj = Uj<? ^j+ui)- 

To check the details, we have to define some auxiliary notations (familiar 
from [VaiOl] or [EM90, VII.3A]): for every a < A, 

S a = {s v | 7] € Sf and r](0) < a}; 
Sf {a) = {v^Sf I r?(0) = a}; 
S {a) = {lW t *4 +1 \*eSf a }- 

Hence, e.g., S n equals to Sg i for every i < a. We also need the fact 
that when (S, A, S) is an NPT(A, Ko)-skeleton, for every a in Ejjj and for all 
I C Sf^ (recall smallness from Definition 2.4): 

(3.2) / is small in S f {a) iff there is a transversal T such that its domain is 
{s T/ \ 7] £ 1} and for every rj E I, T(s Tj ) s* 

Much more is proved in [She85, Claim 3.8]. This simple fact is explained, 
e.g., in [VaiOl, Fact 4.21]. 

The proof of (3.1) is divided into several parts. Because we may assume 
that Ejjj contains only limit ordinals, S/Sr$A + i is A-free. Since 1Z C Sg { it 
suffices to show that S^+i/TZ is free. First we show that 

(3.3) there is a transversal T for so that ran(T) n U 1Z is empty. 

Remark. We do not claim that T witnesses S^+i/S^ to be free. It can 
happen that ran(T) contains elements from IJ^r 

Secondly we prove that 

(3.4) T can be extended to a transversal T' for S^+i/V.. 

Note that if <5j Eq, then S^ +1 /Sg i is empty, and (3.3) holds trivially. So 
suppose that Si <G Eqj . We want that 

(3.5) there exists £* such that fs^) Mi for any £ > £*. 
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From this the claim (3.3) follows in the following way: By the definition 
of the "new first coordinate" there are two different cases according to the 
cofinality of fi. If ji has countable cofinality then choose a transversal T' 
for | rj G Sj^} (s^ is the "old first coordinate"), and define the de- 
sired transversal T for {s v \ rj G S 1 /^} by setting for every rj G Sf^ Sl \ 
that T(s n ) is the finite restriction of F v whose greatest element is the pair 
(f v (o)(C*) jT' (s' v )) . Suppose then that ci(fi) is uncountable. By the defini- 
tion of s^, when rj G Sf^ Si \ and the assumption (3.5), the following set is 
small in S/<*>: 

I = {ri€S f M | 4n(Uft)^0}. 

Choose any transversal f/i for I\ = \/o (h ^ 5 1 / has cardinality < A). 

By (3.2), I[ = {rj e h \ U^rj) s^} must be small in S/ 5i >. Now the set 
Jo U /{ is small in Sf^ Si \ and by (3.2) again, there is a transversal Co for 
Jo U /( with the property that Uq (??) for all i] G Jo U . Because of 
Definition 2.8(A), the union T = UqUUi forms the desired transversal 

witnessing that (3.3) holds. So (3.5) implies (3.3). 

Note that {Sj \ j < i} is a subset of Mi. Define C* to be the first index in 
cf(/x) with jiQ* > a. For every j < i define a function hj G n^<cf(/i) ^ °y 
setting hj(£) = if £ < (*, and /ij(£) = sup(/ig (~1 A/}) otherwise. Clearly 
hk(0 < hj{^) when k < j < i and £ > C*- For every j < i there is j3 < Si 
with /ij <*//?, since /ij G Ai and A/in A C 5j. Thus hj <* fs i for every j < i. 
To prove (3.5) it suffices to show that hi <* f$.. For every j < i, there is the 
smallest £j < cf(fi) \ £* satisfying that {£ < cf(,u) | hj(£) > /^(C)} C 
By the definition of /ij's, < for every k < j < i. By the assumption 
E§' ncof(cf(/x)) = 0, cf(i) = cf((5j) / cf(/i). Hence there exists > C* such 
that £j < £* for every j < i. By the definition of £j's, for every £ > £*, 
> su p{^j(£) I j < i) = hi{Q- Therefore (3.5) holds, and we have 
proved (3.3). 

Next we prove that there is some transversal for S^/IZ, and finally we explain 
how to find a transversal witnessing (3.4). In order to show that SsJIZ is 
free, it suffices to conclude that for every j < i, 

(3-6) S Su+1) /(S Sj \JH) 

is free. Note that in this case 5i might be in Eq or in its complement, but in 
both cases is a subset of Mi for every j < i (because of the inequality 

cr > Ai > • • • > A p , lh(p) > 1). Since (Sj) + 1 is not in Eg, S 5(J+1) / S( Sj )+i is 
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free. Since Ss u+1) /S( Sj )+i is in Mi, also 

(s S(j+1) /s {Sj)+1 )/((s Su+1) /s {Sj)+1 )nM?)=Ss^ 

is free. Because both U(<%,)+1 n ft) = {\JS( Sj )+i) n (U^) and 5<5j> ^ 
ft hold, we have that S Su+1) /(S Sj U ft) = S S(j+1) /(S^. )+1 U (Kfl<S ft)+1 )). 
Hence (3.6) holds, and we have proved that S§ i /TZ is free. 

Let X denote the set (~l Si \ TVj. Suppose, for the moment, that for every 
a £ X, the set 

(3.7) J Q = {r? G S f {a) | s„ n s,, ^ for some i/ € is small in S/ a) . 

By (3.2) choose a transversal U a for J a , a G A, so that U a (r}) hold for 
all rj E J a . By Definition 2.8(A) together with the fact that XnMi is em ptyi 
ran([/ Q ) flljft is empty. Consequently, the desired extension T' in (3.4) can 
be T\JWU{J aeX U a , where W is a restriction of some transversal witnessing 
that SsjTZ is free into the set 5^ \ {s T; | 77 G J a for some a G X}. 

So it remains to prove (3.7). Fix some a from X. Since / a <* fs v there 
is T with f a (0 < f Si (0 for each £ > ? . Assume that r, G U Q gx <S/ a > 
and v £ are such that n Sj, is nonempty. From Definition 2.8(A) it 

follows that n ^ and there is £ with 77(771) = ^(m) = £. From the new 
definition of the "first coordinate" it follows that f a {0 = /<5;(£)- Therefore 
£ < £*. This means that for every r G 5 of length m, the set {?? G S/ r j 
n s u 7^ for some v G S/^} has cardinality < A^ m = A;,|- m = cf(/i). 
Thus (3.7) holds and we have proved Proposition 3.1. 

4 Building blocks of incompactness skeletons 

In this section A > k are regular cardinals and R is a decreasing sequence of 
regular cardinals. In the definitions below we present a variant "NRT(A, «)" 
of the notion NPT(A, k). A simplest form of this variant is mentioned in 
[She94, Sh355: Fact 6.2(9)]. So we define analogical notions of "a transversal 
for a subfamily" and "a free subfamily over another subfamily" . There are 
two main motivations. Firstly, even if both NPT(ki,K2) and NPT(k2> k 3) 
hold, for regular cardinals k\ > K2 > K3, NPT(/ei, K3) does not need to hold: 

Fact 4.1 [She97, Lemma 3.1] It is consistent with ZFC relative to existence 
of two weakly compact cardinals, that for some regular cardinals A > k > No, 
bothNPT(\, K ) and NPT(k, N ) hold, but NPT(A, K ) does not hold. 



13 



However, we show that an analogical "transitivity property" for NRT(A, k) 
holds, Corollary 4.19. Secondly, the introduced families and their canon- 
ical forms, called NRT(A, Ho)-skeletons, provide a unified picture of those 
construction methods of NPT(A, Ko)-skeletons presented in [MS94, §1] and 
[She97, §2] (see Fact 4.6). We shall deal with the ideal J£ st of "the product" 
of nonstationary ideals of fixed cardinals R (the next definition) instead of 
considering just the ideal of the bounded subsets of k. However, the reader 
may think in the beginning, if she or he wants, that R = (k) and I consist 
of the ideal of all bounded subsets of k. 

Remark. From Fact 4.5 below it follows that NRT(A, K)-skeletons are 
necessary to "pump up" more complicated NPT(A, Ko)-skeletons. In fact 
we shall see in Definition 5.1 and Conclusion 5.3, that the definition of a 
nicely incompact set of regular cardinals from [She96, Definition 2.1] can be 
expressed using NRT(A, K)-skeletons as building blocks. All together (which 
means Fact 4.16, Definition 4.17, Lemma 4.18, and Lemma 5.2), NRT(A, R)- 
skeletons are handy tools to divide and amalgamate NPT(A, Ho) _s keletons. 
The reader is advised to look at Section 5 to understand our goal, if she or 
he feel lost with the technicalities in this section. 

Definition 4.2 Suppose R = (k/. \ k < k*) is a nonempty decreasing 
sequence of infinite cardinals. A family A is called an R(R)-family (R{R) 
comes from the notion NRT(A, R) ), when A fulfills the following demands: 

• the elements of A are finite sequences of functions; 

• A is enumerated by {en \ i < card(^4)}; 

• each Hi is of the form (a^; | I < lh(aj)}; 

• a i: i's have domain Y\R- 

Definition 4.3 Suppose R is as in Definition A sequence T = {Ik \ 
k < k*) is called a R-sequence of ideals, when each 1^ is a proper ideal on 
Kfc containing all the bounded subsets of k^. For two ideals 1q and X\ on 
kq and Ki respectively, the product Xq x X\ is the ideal of all subsets X of 
Ko x K\ such that 

|a < n | {ai < ki | (a , «i) G X) Zij € X . 

For a regular cardinal k, let J7j d denote the ideal of all the bounded subsets 
of k, and if k is uncountable, let J£ st denote the ideal of all nonstationary 
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subsets of k. For a n-sequence of ideals, let J£ st denote the product of the 

ideals in (Z' k \ k < k*), where l' k = if k& is uncountable, and otherwise, 
j — 7-bd 

Definition 4.4 Assume that T is a R-sequence of ideals, A is an R(R)- 
family, and A' = {a,i \ i £ 1} is a subfamily of A. A sequence b = (6, | 
i £ I) of functions is called an Rj(R) -transversal for A' if the following 
properties are satisfied for every i G I: 

• for some I < lh(aj) ; bi C a^j and f\ R \ dom(6j) is in \\T; 

• the ranges ofbi, i £ I, are pairwise disjoint. 

A' is called Rf(R)-free if there exists an Rj{R) -transversal for A 1 (the empty 
sequence is transversal for the empty family). A family A is almost Rj(R)- 
free, when every subfamily of cardinality < card (^4) is Rj(R)-free. 

For a cardinal A > maxK, we say that NRTj(A, R) holds, if there exists an al- 
most Rf(R)-free R(R)-family of cardinality X which is not Rf(R)-free. In the 
case R = (k) and 2 = {J^ A ), NRT(A, n) is an abbreviation for NRTj(A, R). 

First we see that existence of an NPT(A, Ho)-skeleton necessarily gives many 
almost free nonfree i?(K;)-families (depending on the type of the skeleton). 
Later in Lemma 4.18 we shall see that existence of certain type of R{R)- 
families is also sufficient condition for building NPT(A, Ko)-skeletons. More 
generally, "neat" i?(K)-families can be transformed into a form of an "NRT ( A, R)- 
skeleton", which is an analog of NPT(A, Ko)-skeletons for i?(«;)-families. 

Fact 4.5 Let (S,A,S) be an NPT(A, No) -skeleton of type X and of height 
n* . Suppose that there is a sequence (X n \ n < n*) such that for every 
n < n* and p € S of length n, X n = A p holds (X does not contain regu- 
lar limit cardinals). Then for every n < n* , NRT^_nst(A n , R n ) holds, where 
R n = (X m | n < m < n*) ^ (Ho) an d Jr^ is the ideal given in Defini- 
tion 4-3 above. In fact, there exists an NRT(A n , R)-skeleton of type (A n ), 
see Definition 4-10. 

Proof. Fix n < n* and p € 5 \ Sf of length n. Let k* denote the length of 
R, i.e., k* = n* — n + 1. Define a family A p to be {(a a ) \ a € }, where 
each a a is a function having domain \\ R and for every t £ []/t, the value 
a a (r) is chosen in the following way. For fixed a and r let n a ^ T £ Sf be such 
that r] a:T \n = p, r/ QjT (n) = a, and for every k < k* — 1, r/ QjT (n + k) is the 
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r(fc)'s member of E^ T ^ n+k in G-order. Define a a (r) to be the r(k* — l)'s 
element of the countable set s™+* = s Va T n A- P ^( a ) in the fixed enumeration 
of it, recall Definition 2.8(C). 

By Fodor's lemma A p cannot be Rjn B t(R)-£ree. On the other hand A p is 
almost i?j-nst(/c)-free: Fix 5 < X n and let I denote the set {77 € Sf p \ 77(72) < 
5}. By [She85, Claim 3.8(D)] we may choose a sequence (u v \ rj G I) of 
pairwise disjoint sets such that for every 77 G 7 there is an index such that 
n < l v < n* and is an end segment of For every a < 5 the set 

J a = G S'/ p I v(n) = a and Zj, > n} 

must be small in Sf p ^ a ^ . It follows that the corresponding set Y a = {r G 
Qk I ??a,r G /"} must be in i7^ st . So we may define a transversal (b a \ 
a < 5} for {(a a ) \ a < (5} by setting 6 a = a Q \Y\ k \ y Q . B4.5 

There are many examples of nonfree almost free i?j(K)-families. Note that 
the examples below are NRT(A, /^-skeletons of height 1 for some R of length 
at most 2. 

Fact 4.6 Suppose A is an uncountable regular cardinal. 

(a) [She79, Lemma 23] If there exist a regular cardinal k < A and a nonre- 
flecting stationary subset E of An cof(fi) (which means for all a < A, 
E n a is nonstationary in a), then NRT(A, k) holds. 

(b) If A = k + and k is a regular cardinal, then NRT(A,k) holds (since 
A n cof(/c) is a nonreflecting stationary set, or for the other cofinalities 
use *(k,k) given in the references of the next item). 

(c) ([MS87] or [EM90, Theorem VI.3.9 and VI.3.10]) If fi is a singular 
cardinal of cofinality k and V = L, then NRT(/j + ,k) holds (because 

0f*(fJ.,K)). 

(d) [She79, Lemma 24] Suppose [i is a singular strong limit cardinal of co- 
finality k such that I[n + ] = V{[i + ) (for a definition of I[fi + ], see e.g. 
[She91, Definition 2.1]). Then for every regular 6 < fi with k 7^ 9, 
NRTj(A, (9, k)) holds, where 1 = (J^ d ,J^ d ). 

(e) [MS94, Theorem 4] Suppose k < 9 are regular cardinals and A = 9 +K+1 . 
Then NRTj(A, {6, «)) holds, where T = (Jf*, J^ d ). 
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(f) [She97, Lemma 1.16] Suppose k is a regular cardinal such that for (i = 
k +k there is a scale (j2, f) whose good points S gd [f] contains a closed 
and unbounded subset of jjL + (Definition 2.9 and Definition 6.2). Then 
for every regular 6 with n < 9 < [X, NRTj(^ + , {9, k)) holds, where 

(g) [She94, Sh355:Claim II.1.5A] If [i is a singular cardinal of cofinality k 
and ppj(/i) > fx + , then NRTj( / u + ,k) holds. Moreover, when k is un- 
countable, already pp(p,) > fx + together with some weak assumptions im- 
ply NRT jbd(n + , k) [She94, Analytical Guide 5.7(B) and Sh371:§0 and 

(h) [She94, Sh355:Theorem II. 6. 3] If fx is a singular cardinal of countable 
cofinality and cov(/x, fi, Ni, 2) > fi + (e.g., fi strong limit and > fi + ), 
then NRT(/x+,K ) holds. 

The rest of this section is essentially based on a similar analysis and a 
construction of a A-system as in [She85, §3]. Our presentation resembles 
[She85, Appendix] (or [EM90, VII.3A]). The next definition yields an analog 
of the notion "a subfamily is free over an other subfamily" . 

Definition 4.7 Suppose A is an R(R) -family. A sequence (A a \ a < A) is 
called a filtration of A if it is a continuous increasing chain of subfamilies, 
such that the members have cardinality < A and the union of the members 
equals A. 

For every A' C A, UA' denotes the set Uag.4' U;<ih(a) ran ( a 0- 

Suppose 1 is a fixed R-sequence of ideals and A\, A2 are subfamilies of A. 
We denote by A2/A1 the family {a\L a \ a € A2 \Al and La 7^ 0} (I should 
be clear from the context), where L a denotes those indices I < lh(a) for for 
which van(ai) n (uAi) is "small", i.e., 

L- a = {l < lh(a) I {r G J]k I a,(r) G UAt} G 

We say that A2 is free over Ai, if the family A2/A1 is free (we omit the 
prefix Rx(k) )■ 

The next fact offers some basic facts needed to understand Lemma 4.9. 
Fact 4.8 Suppose A is an R{R) -family and T is a R-sequence of ideals. 
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(a) // (A a I a < 5) is a continuous chain of subfamilies of A such that Aq 
is free and A a +i/A a is free for every a < 5, then the family [J a< $A a 
is free. 

(b) Suppose A is of regular cardinality A and A is free. Then for all titra- 
tions (A a | a < A) of A, the set {a < A | A/A a is free} contains a 
cub of A. 

Proof, (a) Build an i?j(K)-transversal for the union by induction on a < 5 
using the following: Suppose Ai C Ai C A3 are subfamilies of A, b is 
an i?j(K)-transversal for A2/A1, and c is an i?j(/t)-transversal for ^,3/^42- 
Then the concatenation b ^ c is an i?j(/t)-transversal for A3/A1, since 
w.l.o.g. for every i G I, the intersection ran(6j) n (LL4i) is empty. 

(b) Suppose (bi | i < A) is an i?j(K)-transversal for A. By the demands on R 
and K-sequence of ideals, each of the sets ran(fej) has cardinality kq = max R. 
Let h^, £ < ko, be injective functions with domain A such that for every 
i < A, h^(i) is the £'s element of ran(ftj) in some fixed enumeration. To 
prove the claim, it suffices to choose a cub C of A so that for all a £ C and 
i < A: 

if h^(i) G L\A a for some £ < kq, then G A a . 

Then (bi \ i < A and en g" A a ) is an i?j(K)-transversal for A/A a . ■ 

Lemma 4.9 Suppose R and Z are as in Definition 4-4- F° r a ^ singular 
cardinals fi > maxs, every almost Rj{R)-free family of cardinality fi is free, 
i.e., NRTj(^, R) does not hold. 

Proof. The claim follows from [She75, Theorem 2.1] or [BD78, Theorem in 
§0], because for a fixed family A of cardinality A, the relation ".A2 is free 
over A\" for subfamilies of A satisfies the demanded axioms. However, we 
briefly sketch why axioms I-V of [Hod81, Theorem 5 in §4] hold. Define 
the set S(A) of "the subalgebras of A" to be the set of all subfamilies of 
A. A subalgebra A± G S(A) is free when A\ has an i?j(K)-transversal, say 
b, and a basis T of A\ is the set of all subalgebras A2 of A\ such that 
the corresponding restriction of b is a transversal for A\/ A2 (the proof of 
Fact 4.8(b)). Note that a basis T is "fully closed unbounded above «o" as 
demanded in axiom II (use /i^'s as in the proof of Fact 4.8(b)). Axioms I, 
III, and IV hold by the definition. Axiom V can be proved by a similar 
construction as in the proof of Fact 4.8(a). ■ 
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Our next task is to prove that i?(/«)-families can be transformed into a 
canonical form in the same way as families of countable sets are transformed 
into incompactness skeletons (Lemma 4.13). In order to succeed in the proof 
we have to assume the i?(/«)-family to be "neat" (Definition 4.12). 

Definition 4.10 Suppose R and I are as in Definition 4-4 an d X is a reg- 
ular cardinal greater than maxR. A tuple (S, A, A) is called an NRT(A, R)- 
skeleton of type X, when the following conditions hold (recall the definitions 
of a canonical X-set and a disjoint X-system from Section 2): 

• S is a X-set of type X = (X p \ p G S \ Sf); 

• S has a canonical form and its height is n* < u; 

• A = (A p ^ a } | p G S \ Sf and a < X p ) is a disjoint X-system; 

• A is an R(R)-family of cardinality X; 

• A is enumerated by {a v \ i] G Sf}; 

• every sequence in A has a fixed length I* < uj, where I* > n* ; 

• A is based on A, i.e., for all rj € Sf and I < I*, ran(a r?) /) C Um<ih(r?) ^n\r 

• A is almost Rjnst(R)-free (J£ st given in Definition 4-3). 

Moreover, analogously to the definition of an NPT(A, k) -skeleton, we de- 
mand that for every n < n* and p € S of length n the following conditions 
hold: 

When the cardinal 6 n , given by the canonical form of S (Definition 2.5), is 
well-defined: 

• 9 n > maxK implies that there is m < n* such that the cardinal X m , 
given by the canonical form of S, is well-defined and X m = 9 n ; 

• if No < 9 n < maxK then 9 n £ ran(/t). 

The index set I* can be partitioned into n* blocks (L n+1 \ n < ri*) (analo- 
gously to the partition (s™ +1 \ n < n*) of a set in an NPT(A, V^o)- skeleton) 
such that for every n < n* , I G L n+1 , and rj G Sf, ran(o^ j ;) C A v \ n+ \ (by the 
disjointness of A, for all I G L n+1 and I' G L n +1 , ran(a^ i /) Pi ran(a^ 5 ^) = 
whenever rj\n ^ rj'\n). 

For all p in S \ Sf, (S p , A p , A p ) denotes the NRT(A P , R) -skeleton of type 
(X T | r G S p \ Sf) , where 
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• S p denotes the set {rj G S \ p C n}; 

• A p is the restriction of A according to the new index set; 

• A p denotes the family {a n \L >]ii ^ \ rj G £/ p }, where 

L >HP) = J L n+1_ 
lh(p)<n<n* 

Lastly, for every p £ S of length n > and 7 < p(n — 1), i/iere are strictly 
less than X p indices n G <S/ such that p C 77 and /or some Z G L n+1 , i/ie seZ 
{r G n k I a V! i(r) G A p ^( 7 )} is rioZ in J? st . 

Fact 4.11 If (S,A,A) is an NRT (A, R)-skeleton, then there is no infective 
choice function for the family {s^ | 77 G Sf}, where each s v is the set 
U/<ih(a ?) ) ran ( a n,l)- In particular, there is no Rjn B t(R) -transversal for A. 

Proof. The given family is based on the A-system A. Hence the claim follows 
from [She85, Claim 3.5] (or [EM90, VII.3.6]). ■ 

Definition 4.12 For technical reasons (needed in the proof of Lemma 4-13), 
we say that an R(R) -family A is neat, when for all a, a' G A, I < lh(a), and 
I' < lh(a'): ai 7^ a\, implies that the set 

(r(0) I r G R and a/(r) = aj/(r)} 

is a nonstationary subset of kq, if kq is uncountable, and otherwise, the set 
is finite. 

Remark. We do not demand neatness in the definition of an NRT(A, k)- 
skeleton. Therefore Fact 4.6(d), Fact 4.6(e), and Fact 4.6(f) are examples of 
NRT (A, /^-skeletons. 

In the definition of the neatness the most natural demand would be that 
"intersection of two different coordinates" is small in the i7^ st sense, but 
such a definition would cause problems in the next lemma, since J£ st is not 
Ko-complete when R has length greater than 1. 

Lemma 4.13 If A is a neat family witnessing that NRT^nst(A,K) holds, 
then there is an NRT(A, R) -skeleton. 
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Proof. We define an NRT(A, /5)-skeleton (S', A', A') following the same ideas 
as in [She85, Claim 3.3] or [She85, Appendix: Proposition 4] (or [EM90, 
Proposition VII. 3. 7]), except that at the end we need a different trick. 

Let A0 be A itself. By Fact 4.8(a) there is a filtration (A/ a \ \ a < Xq) of 
A and a stationary subset Eg of A such that for every a G Ej, 
is not free. For every a G Eg, choose B( a ) C A a +i \ A a so that A( a ) = 
card(£>( a )) < Ag is the smallest cardinal such that B^ is not free over A a . 

Suppose \( a ) > k holds. By the choice of B^, the family B^/A^ wit- 
nesses that NRT j-nst (A/ a \ , R) holds. By Lemma 4.9 X^ is a regular cardinal. 
By Fact 4.8(a) there is a filtration (A^ a ^ \ (3 < X a ) of B^ and a station- 
ary subset E( Q } so that »4( a)l g+i) is not free over «4( Q)1 g) U A^ . Hence we 
may continue choosing a subset B( a ,p) OI * -4<a,/3+i) x (A<U^ a ^) having the 
smallest possible cardinality X( a ^ < X^ for which B^ a ^ is not free over 

-4(a,/3} U -4(a)- 

Assume 77 is a sequence of ordinals such that its length is n > and A^-i > 
kq > X v . Such sequences rj form the final nodes S'^ of the desired A-set S'. 
Suppose also that all the sets A v \ m , for nonzero m < n, together with B„ are 
already chosen so that B^ is not free over , where At is an abbreviation for 
Uo<m<n^N- To simplify our explanations, let a/ A* denote the sequence 
(possibly empty) in the singleton {a} /A*, and on the other hand, let an A* 
denote the "complementary" sequence (ai | I < lh(a) and I dom(a/*4*)). 
Now we would like to define that the new i?(K)-family is A' = {a' v \ r] € Sj}, 
where each a' v is a n .4* for some a & B v . However, we should choose a' n so 
that A' becomes based on a A-system. 

The desired A-system A' is defined by setting for every p G S' \ S'j- and 

a < V A p~<«> = U -V<">- 

Assume that .4 is enumerated by {en \ i < A}. Let for every i < X, X Vji j 
be those indices for which a^i takes value in the defined A-system, i.e., 

X v ,i,l = {r € JJk I ai,,(T) GU^}. 

We get a better candidate for a' v by considering the sequence {a^i \X T} ^i \ I < 
lh(a) and / dom(a/.A*)). Even this sequence is problematic. The domains 
of the coordinates are not equal to ]^[ k as demanded in the definition of an 
i?(fii)-family. (Why the domain should be of that form? Otherwise we run 
into difficulties when we combine two skeletons together in Lemma 4.18.) 
We can fix this in the same way as we did in the proof of Fact 4.5. Let ir^i 
be the following "continuous" map from Y\ « onto X Vjij i defined for every 



21 



7Tr?,i,K cr ) = t iff for each k < i1i(k), r(k) is the a(k)'s ordinal (in G- 
order) of the set {r'(/c) | t' G -X^^ and r'|"/c = r\k}. 

The property of these maps used below is that if is not in J£ st , then 
for every B C FJ k: 

(a) J] s x B G ^ nst iff ^.rM^.i.i \ g jT- 

A new candidate for a' v could be (a^ t-X"^,^ 07r r],i,l I a i,( £ Sjn^l*) for some i 
such that Oj G B^. But then we face "the real problem" , why should such an 
A' be almost free? A final definition of a' v will be a concatenation of finite 
number of sequences of the lastly given form. How to choose a suitable finite 
set? 

We claim that the neatness of the original A guarantees that there is no 
"choice function" picking different functions from the sequences in B v /A^, 
i.e., there is no injective function / with domain B^/At such that /(a) G a 
for each a in the domain. Namely, assume that such a / exists and (a^ | £ < 
A^} enumerates B v . By induction on £ < A^ define to be the restriction 

x where 

^ = {r € n« I e (J ran (/(«c))}- 

Since A^ < and for every £ 7^ £, the set (r(0) | r G \\ R and /(a^)(r) = 
/(a^)(r)} is nonstationary in kq> is in J7? st . Hence (b$ | £ < A T; ) is a 
transversal for B^/A*, contrary to the choice of B T) . 

Because the sequences in B v are finite, the standard compactness argument 
(for the first order logic) yields a finite subset F v of B v such that F v /A* does 
not have such a choice function (the neatness is needed because a similar 
argument cannot be applied to transversals). 

Now we can define for every rj G S'p that I v is such that {aj | i G I rj } = F n 
and 

a' v = (a it i o tt v ^i I i G I v and Go,n „4*). 

We show first that A' = {a' v | 77 G Sj} is almost free. Fix J to be a 
subset of Sj having cardinality < A. Since the given A is almost free, there 
is a transversal (6j | i G U^eJ-^?) ^ or I ^ £ UneJ-^?}- We define a 
transversal (6' | r/ G J) for {a' v \ r/ G J}. Fix an arbitrary 77 from J. 
Assume, toward a contradiction, that for every i G I v , bi is a restriction 
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of the coordinate in Oj/^l*. But then for all i ^ j G I n , ^ aj t i j 
contrary to the choice of F v . Therefore, there is i G 1^ such that for some 
coordinate a^; from the nonempty sequence a% n.A*, bi is a restriction of a^j. 
Thus X 1hi) i is not in J? st . By (A), Y\R\ dom(6j) G J? st implies that the 
set \ Y v,i is in ^ 1S S where = 7r r) ^r 1 [dom(b i ) n X Vjijl ]. Hence we 
may define b' v = bi o vr,,,^ fy^. 

It remains to show that all the other demands listed in Definition 4.10 can 
be fulfilled. Exactly as for the NPT(A, No)-skeletons, S', A', and A' can be 
modified so that S' is in the canonical form of type A and height n* , and 
moreover, A' is disjoint. 

By choosing a suitable sub-A-set of S' if necessary [She85, Claim 3.2(1)], 
we may assume that for all n < n* and r),u G Sj, the sets [l < lh(a^) | 
ran(a^) C A^ n+1 } and {/ < lh(a' v ) | ran(a^) C A^ n+1 } are equal. Hence 
there exists I* such that lh(a' ; ) = /* for every r] G S'p and also, the required 
partition (L n+1 \ n < n*} of I* exists. 

When #0 < 9 n < minA is well-defined one can add 9 n into R (see Fact 4.16 
below), if not yet appeared there. So assume that 9 n has the index k in 
R and define a^(r) = (a' j(r), a T (k)) for every I < I* and r G J} k, where 
(a^ | £ < Kk) is an increasing sequence of ordinals cofinal in 77(71) (change 
A' accordingly). 

For the rest of the properties (covering the case 9 n > max R) , a suitable mod- 
ification procedure is described in a very detailed way in [EM90, Theorem 
VII. 3A. 5] (e.g., the case that 9 n > minA and 9 n A). 14.13 

Corollary 4.14 

(a) Suppose (S, A, A) is an NRT (A, No)- skeleton of type A. Then there is a 
family S of countable sets such that the triple 

(s,([A p ] <Ho I peS^S f ),s) 

forms an NPT(A, t^o) -skeleton. 

(b) For every uncountable cardinal X, NPT(A, Ho) holds if and only if there 
is a neat family exemplifying that NRT (A, Ho) holds. 

Proof. The reader may wonder why a family witnessing that NRT (A, Ho) 
holds is not "straightforwardly" an example of a family witnessing that 
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NPT(A, Ho) holds. The answer is that, because i?(^o)-transversal is a stronger 
notion than the standard transversal, the non-freeness in the -R(Ko)-sense 
does not guarantee the non-freeness in the standard sense. 

(a) The existence of an NPT(A, Ho)-skeleton follows from Fact 4.11 together 
with [She85, Claim 3.8] or [EM90, VII.3A.6]. To see that the structure of 
the A-system can be almost preserved, consider a family {s v \ rj G Sf} 
such that each coordinate (w.r.t. to the slightly modified A-system) s™ +1 
corresponds to a "well-chosen" subset of all finite sequences of elements in 
UzeL n + 1 ran ( a »?,z) (the reason to use finite sequences is the same as in the 
proof of Proposition 3.1). 

(b) From left to right the claim follows from [She85, Claim 3.8] or [EM90, 
VII. 3A. 6]. The other direction follows from Lemma 4.13 and (a). B4.14 

The following two small facts are needed in the proof of Lemma 4.18. 

Fact 4.15 For all NRT(X,R)- skeletons (S,A,A) and I C Sf, I is small in 
Sf if and only if there exists an Rjnst (R) -transversal for {a v \ n G /}. 

Proof. A proof of this fact is similar to a proof of the property (3.2) in 
Section 3. ■ 

Fact 4.16 If there is an NRT(A, R)-skeleton of type A, then for every 
regular cardinal \ < minA, there exists an NRT(A,x) -skeleton of type A, 
where ran(x) = ran(R) U {x}- 

Proof. Suppose \ = (Xk I k < k*) is a decreasing enumeration of ran(«;) U 
{x} and K denotes the index set {k < k* \ Xk x}- F° r every rj £ Sf 
and I < lh(a^), replace the old coordinate a V: i with a new one a' vl , where 
a' t has domain fix an d for every r£[[f, a ' v i( T ) = a vA T \K)- Define a 
new family A' to be {a' v \ n G Sf}, where a' v is {a! , \ I < lh(a T; )). The 
only problem is that A' should be almost Rjnst (x)-free. However, for any 

X Cl\R, OkxIG J£ st implies that {r G n X I r \K X} is in J? st as 
well. Hence every i?j-nst («)-transversal (6^ | rj G /) can be straightforwardly 
transformed into the form of an Rjnst (x)-transversal (6^ | n G /}, where 
each dom(6^) equals {t€[]x | t\K G dom(6^)}. ■ 

In the light of the previous fact and for purposes of the forthcoming "tran- 
sitivity" lemma, it makes sense to define "compatible skeletons" . 
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Definition 4.17 Suppose (S',A',A') is an NRT (A, ft)- skeleton of type A 
and (S", A", A") is an NRT (a, x) -skeleton of type a. We say that (S", A', A') 
is compatible with {S",A",A") if the following conditions are satisfied: 

(A) minA > maxcr; 

(B) for all cardinals k G ran(/e), if k > min<7 then there is n below the 
height of S" such that for every p G S" of length n, a p = k. 

Lemma 4.18 Suppose that an NRT(A, R)-skeleton (S',A',A') of type A is 
compatible with an NRT (a, x) -skeleton (S",A",A") of type a. Then there 
exists an NRT(A, R U x)- skeleton (S, A, A) of type A ^ a. 

Proof. By Fact 4.16 we may assume that x is an en d segment of R (does 
not have any effect on compatibility and if x. is (^o}> just make sure that 
is the last element of R). By the assumption on a, let C n" be such that 
the initial segment of R of cardinals not in x is equal to {a n \ n G N). Thus 
for every n" G S'j and t£[]x, the concatenation rj" \N ^ r is a sequence 
in Y\ k. 

We define (S, A, A) in a straightforward manner by "concatenating" (S', A', A') 
and several copies of (S",A",A"). So Sf is defined to be {rf ^ ij" \ rf G 
5j and rj" G S'j}, and S is {rj\n \ n < n*}, where n* = n' + n", n' is the 
height of S', and n" is the height of S". 

To define the other components, fix an arbitrary r] = rf ^ rf' from Sf (where 
this notation means rf G S'f and rf' G S'j). Let I* denote I' + I", where I' 
and I" are the lengths of the sequences in A' and A" respectively. 

Define a v = (a v j \ I < I*), by setting for each / < I' and r 6 




and for every I with I' < I < I* and r£[]X) 

a v ,l( T ) = ( Z >'/' ( 4",*-Z'( T ))- 
Define a A-system by setting for every p' G S' \ S'j and a < A p /, 
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Clearly S and A have the desired form and A = {a v \ r] G Sf} is based on 
A. So to prove that (S, A, A) is an NRT(A, 0)-skeleton, it remains to show 
that A is almost i?^nst (x)-free. 

Fix / C Sf of cardinality < A. We define an Rjnst (x)-transversal {b v \ r] G 
/) for {a^ | f] G /}. The set I' = {r]\n' \ r] G /} has cardinality < A. 
Therefore, there is an i?j- ns t (K)-transversal {b^ \ rj' G I') for {a' v , \ rj' G I'}. 
Fix now rf G I'. Define J v > to be the set of all rf' G S'j such that 

{r G []X I rf'\N ~ r dom(V)} G 

Since n K\dom(6^/) is in J£ st and X is an end segment of R, the complement 
K v t = S'j \ J v / must be small in S'j (remember, X C S'j is small in S'j if 
{r/'tiV | r/" G X} is in J7J?S, where k is the largest index below Va(R) with 
Kfc > maxx). By Fact 4.15 there exists an Rjnst (x)-transversal (&,/,,/' i 
r/' G /fy) for {a" ri „ \ rj" G K rf }. 

Consider r] £ Sf. If r/" is in J rj >, then define 

\ = a^\\re ]Jx I J?"f]V-TGdom(^)}, 

where / < /' is the index with 6^/ C a' ;/ ; . Otherwise rf' is in ify , and we can 
define 

b v = a r)) itdom(6 7? / !?? »). 
where I = 1' + m and m < i" is the index with b v ' :V " C a"// ; . 14.18 

Corollary 4.19 For all regular cardinals A > k > %, i/NRT(A,K) and 
NRT(k,x) /io^, i/ien NRT(A, x) /ioZds. 

5 Conclusion 

Now we may put the pieces together. By Definition 2.5, if A is a regular 
cardinal below the possible first regular limit cardinal and S is a A-set in 
the canonical form of height n* and type (A p | p G S \ Sf), then there exist 
sequences A = (A n | n < n*) and = (9 n \ n < n*) such that for every 
p G S \ Sf of length n, both A p = A n and C cof (0 n ) hold. For the rest 
of this section we assume that all the types of skeletons are given in this 
simplified form. 
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Remark. For simplicity we have chosen Y[ « to be the domain of the 
functions appearing in the elements of i?(K)-families. Hence we must restrict 
ourselves below the possible first regular limit cardinal. It is possible to 
replace Y\ k with a "full" Ko-set and J7? st with "small sets" w.r.t. the fixed 
reo-set, but that makes the notation unnecessarily complicated. 

Definition 5.1 Let C NRT denote the smallest set of cardinals such that 

• tt is in C NRT ; 

• if there exists an NKF(\,R) -skeleton of type A such that there is no 
regular limit cardinal below A + and ran(S) C C NRT , then ran(A) C C NRT . 

Remark. One could expect that, analogously to Fact 4.5 and because of the 
transitivity property Lemma 4.18, it would suffice to consider NRT(A, k)- 
skeletons of height 1 only (i.e., that in the definition above we could assume 
A has length 1). However, an analogous proof does not work for NRT(A, «)- 
skeletons because, even in a fixed "level n" , a transversal may choose from 
several possible coordinates a„ i, I € L n+1 , contrary to the NPT(A, ^o)-case, 
where on each level n there is only one coordinate, namely 

The benefit of Fact 4.5 is that we can separate levels of NPT(A, ^o)-skeletons 
to independent building blocks and combine those blocks in various ways. 
Of course in this countable case, we apply Corollary 4.14 (i.e., the coordi- 
nates On i, I G L n+1 , of level n in the definition of an i?(^o)-family can be 
amalgamated to a single coordinate). 

Lemma 5.2 Suppose a < A are cardinals in C NRT . There exists an NPT(A, ^o)- 
skeleton of type A such that if a is uncountable, a £ ran(A). 

Proof. If A is the first uncountable cardinal in Cnrt> i.e., A — Ni, then the 
claim holds by the definition. Suppose (S°, A , A } is an NRT(A, /5)-skeleton 
of type Xi ran(x)Uran(/t) C C NRT , and the claim holds for all cardinals below 
A. Note that the problematic case is max% > a > minx- 

By the induction hypothesis there is an NPT(max R, No)-skeleton (S 1 , A 1 , S 1 } 
of type 9 such that ran(«) C ran(^) and if maxK > a > then a € ran(0) 
holds too. Since (S ,A°,A ) and (S 1 , A 1 , S 1 ) are compatible, it follows 
from Lemma 4.18 and Corollary 4.14, that there is an NPT(A, No)-skeleton 
(S 2 ,A 2 ,S 2 ) of type x-^- 
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Suppose a > minx (hence a ran(#)) and n is the largest index with 
Xn > o~ > Xn+i- By the induction hypothesis there is an NPT(cx, ^o)~ 
skeleton (S 13 , A 3 ,5 3 } of such a type that it contains the sequence a = (a) ^ 
(Xm I n <m <n*) ^ 9. By applying Fact 4.5 and Fact 4.16 to (S 2 ,A 2 ,S 2 ), 
there is an NRT (A, <r)-skeleton {S 4 ,A 4 ,A 4 ) of type (% m | m < n). Now 
(S 3 ,A 3 ,5 3 ) and (.J 4 , A 4 , _4 4 ) are compatible, and hence the claim follows 
from Lemma 4.18 together with Corollary 4.14. M5.2 

Conclusion 5.3 

(a) For all cardinals A in C NRT , NPT(A,^o) hold. In particular, C 

nrt 25 a 

nicely incompact set of regular cardinals in the sense of [She97, Defini- 
tion 2.1]. 

(b) If K is a nicely incompact set of regular cardinals below the possible first 
inaccessible cardinal, then K C C NRT . 

(c) All the cardinals from the set Cn defined in [MS94, Theorem 1 o/§i/ 
belong to C NRT (or look at Theorem 1). Particularly, all the regular 
cardinals below N^.^+i are in C NRT , and C NRT is cofinal below the first 
cardinal fixed point. 



Proof, (a) By Lemma 5.2. 

(b) Suppose x i s a type of some NPT(A, ^o)-skeleton. By induction on 
increasing order of the cardinals in x, apply Fact 4.5 to show that ran(x) C 

C-NRT- 

(c) By Fact 4.6(b) and Fact 4.6(e). ■ 

Our final conclusion concerns game-free groups. As we have seen in Propo- 
sition 3.1, game-freeness of an NPT(A, Ko)-skeleton (S,A,S) is closely con- 
nected to the possible value of E§. Hence we have to look at a little bit 
more restricted set of nicely incompact cardinals. 

Definition 5.4 Let C GT denote the set of all cardinals A in C NRT such that 
A appears in a type of some NRT (A, R)-skeleton (S,A,A) satisfying that 
k Q Cgt, md moreover, if X is a successor of a singular cardinal fi, then 

££ncof(cf(/i)) = 0. 
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Fact 5.5 All the cardinals from the set Ch (Conclusion 5.3(c)) belong to 
C GT . In fact, all the examples in Fact 4-6, except the first two of them, yield 
skeletons fulfilling the cofinality demand in the definition of C GT . 

Theorem 2 Suppose \x is a cardinal such that both cf(/i) and A = fi + are 
in C GT . Then there exists a nonfree (fi ■ 9) -game-free group of cardinality \, 
where 6 < fi is a regular cardinal such that if fj, is a successor of a regular 
cardinal then fi = 8 + , and otherwise 6 ^ cf(/x). 

Proof. The proof proceeds by induction on increasing order of the cardinals 
in C GT . By [VaiOl, Lemma 4.17], [VaiOl, Lemma 4.23], and [VaiOl, Lemma 
4.29] it suffices to show existence of NPT(A, No)-skeleton such that if fi is 
regular then S is /i-game-free, and if fi is singular, then S is e-game-free for 
every e < \x. 

The case successor of a regular cardinal follows from [VaiOl, Fact 4.6 and 
Lemma 4.29], since as an induction hypothesis, we may assume that there 
exists a cr-game-free NPT(^, ^o)-skeleton (S, A, S), where a is a cardinal such 
that fi = a + and if a is a regular cardinal, then a = 6 + and C coi(8). 

The case successor of a singular cardinal follows from Conclusion 5.3 and 
Proposition 3.1, since C GT C C NRT and a modification of Lemma 5.2 for C GT 
holds (thus the demands of Proposition 3.1 can be fulfilled). ■ 

6 On cub-game and game-free groups 

In this section fj, is a singular cardinal, k denotes the cofinality of //, and 
A is the successor cardinal of fx. We study existence of nonfree e-game-free 
families of cardinality A, when e > (/x • //) + fx. Our tools for that are some 
known and modified results about "cub-game" for successors of singular 
cardinals. An analog study for successors of regular cardinals, which is an 
easier case, is carried out in [VaiOl, Section 2]. 

Definition 6.1 Suppose A is an uncountable regular cardinal A C A, and 
e < A is an ordinal. For notational purposes let x denote a set of regular 
cardinals below A (x tells in which "co finalities the limits are checked"). 
We denote by GCf(^4,A) the following two players cub-game. The players, 
player I (also called "outward" player) and player II (also called "inward" 
player), choose in turns a sequence (q^ | i < e) of ordinals such that 
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• player I chooses ordinals ao < X and Oj + 2 < A, for i < e, with cti+2 > 
oti+i; 

• if i is a limit ordinal, player I must choose the ordinal ai = sup^j ay, 

• when ai is defined, player II must pick some ordinal a,i + \ < A with 
a i+ i > ai. 

Player II wins a play if for all limit ordinals i for which cf(i) € x, ai belongs 
to A. 

We say that player II wins GC^(A, A) if there exists a winning strategy for 
player II in GC^(A, A). For a regular cardinal 9 below X, GC®(A, A) is a 
shorthand for GCl 6} {A,X). 

Definition 6.2 ([She97, Def. 1.9], [MS94, Def. 2 of §1], [She91, §1]) Sup- 
pose (fx, f) is a scale for a singular cardinal /i of cofinality re (Definition 2.9), 
where ]x = | £ < n) and f = (f a \ a < A). We denote by S gd [f] the 
set of all "good points a w.r.t. f", i.e., a's below A such that for some un- 
bounded set A C a and ( < k, f a (0 < fpiO holds whenever a < [3 € A and 
( < £ < n. Let 5 ngd [/] denote the set of all limit ordinals a < A such that 
a S^ d [f] and cf(a) > k = cf(/x). 

Proposition 6.3 Assume that the following conditions are fulfilled: 

• [X is a singular cardinal, A = li + , and cf(/i) = re; 

• there is a scale (ft,f) for fi such that S nsd [f] is stationary in A; 

• there exists an NPT(A, ^o)-skeleton (S, A, S) of type A such that C 

5 ng d[/ - ]; 

• if re is uncountable then there is n below the height of S such that for 
every p £ S of length n, X p = re (where X p is from the type X). 

Then there exists a nonfree group of cardinality X, which is 5-game-free for 
every 5 < X (and even in a "longer" game). 

Proof. By Proposition 3.1 we may assume that (S,A,S) is chosen so that 
S is e-game-free for every e < /i. By [VaiOl, Lemma 4.23] we know that S 
is //-game-free. Fix a 5 below A. As in [VaiOl, Lemma 4.29], we can fix a 
filtration (S a \ a < A) of S, and ensure using a suitable bookkeeping, that 
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after any "block" of \x moves by the players of the transversal game GT5 (<S) , 
there is some a < X such that the elements chosen by the players are from 
iS a , and moreover, all the elements of S a has been chosen. 

Suppose 9 is a regular cardinal below /j, such that Ejjj C cof(0). Note that 
Eqj C S 111 ^/] implies 6 > k. By Lemma 6.7 and Lemma 6.8, player II has 
a winning strategy in the cub-game GC^(S lgd [/], A). 

During the transversal game GT5 (<S) , player II can additionally use his win- 
ning strategy in the cub-game GC® (S gd [f], A) to ensure that after arbitrary 
many rounds of the blocks of ji moves in the transversal game, the elements 
chosen by the players are exactly the elements in S a for some a which is not 
in E$ = {13 < A I S/Sp is not A-free} C S ngd [f] n cof (0). 

By [VaiOl, Lemma 4.25], the family S/S a = {s \ US a \ s G S \ S a } is 
//-game- free. Therefore player II can continue the transversal game GT^S) 
one more round of the block of \x moves. During these new [/, moves player 
II uses his bookkeeping and winning strategy in the cub-game again, and 
so on, up to all the required S moves. Now the claim follows from [VaiOl, 
Lemma 4.17]. B6.3 

Before changing the subject to the winning strategies in the cub-game, we 
ask: for which singular cardinals ji can the demands of the last proposition 
be fulfilled? We need few lemmas before the conclusion. 

Lemma 6.4 [She79, Claim 27] Suppose x is a supercompact cardinal, fx 
is a singular cardinal, k = cf(/x), k < x < M; ^ = an d (A)/) ^ s a 
scale for fi. There exists a singular cardinal a < fi such that cf(u) = k and 
S ngA [f] fl cof(cr + ) is stationary in A. 

Proof. Let us first show that S ngd [f] is stationary in A. Suppose, contrary 
to this claim, that C is a cub of A with C(~l5 ngd [/] = and j is an embedding 
from V onto an inner model M satisfying that = £ for every £ < %, 
j(x) > A, and [M]- x C M. Let 5 be sup j[A]. The set j[X] is in M and 5 
is in j(C), because C is a cub of A, S < supj(C) = j(X), and j[X] C j(C). 
So 5 is good w.r.t. j(f) for j(p,) in M and j[X] is a cofinal subset of 5. By 
[MS94, Lemma 6] there exists a cofinal subset A of j[X] and £ witnessing the 
goodness of S. Define A' to be the set j _1 [^4]. Then for every a < (3 G A', the 
inequality f a (Q < fp{C) holds, since j is an elementary embedding, j(Q = £, 
j(a),j(f3) G A, and (j(f)) j{a) (() < U(f))j(0)(O- This is a contradiction, 
since A' has cardinality A, and the set {/ a (C) I a < ^} has cardinality 
[X£ < [j, < X (where //£ is from //). 
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Now the desired conclusion follows from the fact that A is a successor of the 
singular cardinal p of cofinality n and 5 has cofinality A in M: If a G C 
whenever sup C n a = a and a has cofinality p, where p is a successor of 
a singular cardinal having cofinality k, then j[C] has this property too. So 
the assumption C n S ngd [/] = leads to a contradiction as above. B6.4 

Lemma 6.5 Suppose k is a regular cardinal, p = H K > k, A = p + , (p, f) 
is a scale for p, and moreover, 2 K = k + . Then S ngd [f] C cof(/-t + ) and 
S n&d [f] Ha is nonstationary in a, for every a < A. 

Proof. Suppose a below A has cofinality a > k + . We show that a is good (of 
course, all the ordinals of cofinality < k are good). By [She94, II.1.2A(3)], 
2 K = k + implies that there exists an exact upper bound g of (fp \ [3 < a) 
(i.e., g is an <*-upper bound for (fp \ f3 < a) such that for every h &Y\p, 
h <* g implies that h <* fp for some (3 < a). 

Now argue as in [MS94, Case 1 of the proof of Lemma 5 in §1]: By [MS94, 
Lemma 7] the set {£ < k \ cf(g(£)) > a} is in J^ A . Assume, toward a 
contradiction, that a is not good. By [MS94, Lemma 6] (cf (<?(£)) | £ < k) 
is not eventually constant, even though, its range is a subset of N K n (a + 1) 
modulo J^ d - Since there are < k cardinals in the range of this sequence, 
there must exists different cardinals o\ and 02 such that both < k \ 
cf( 5 (0) = cri} J™ and {e < k I d(g(0) = a 2 } J™ hold. However, 
by [MS94, Lemma 8], o\ = a = 02 must hold, a contradiction. 

The claim on nonreflection follows from the definition of goodness: if a is in 
5 gd [/], then there is a closed unbounded subset of a consisting of ordinals 
in S^[f) only. ■ 

Using [She91, Fact 4.2] (similarly to [She79, Conclusion 29]) we get the 
following conclusion. 

Lemma 6.6 Suppose x is a supercompact cardinal, GCH holds, k <N K is 
a regular cardinal below x> I 1 i s X +K > ana " ^ i s / t/+ - Then there is a forcing 
extension, where ZFC + GCH holds, no bounded subset of k is added, p is 
the singular cardinal A = p + , and all the assumptions of Proposition 6.3 
hold too. 

Proof. If NPT(k, No) does not hold, shoot a nonreflecting stationary subset 
F of Kficof (No) by a forcing notion described, e.g., in [She96, Proof of Lemma 
3.1]. This is for building the desired NPT(A, No)-skeleton at the end of this 
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proof. Then no bounded subset of k is added, \ remains supercompact, and 
GCH still holds. 

By Lemma 6.4, there is a cardinal 9 which is a successor of a singular cardinal 
a < A so that cf(<r) = k and «S ngd [/]ncof(0) is stationary in A. Let E\ denote 
this stationary set. Note that by the form of a and %, a < a + = 9 < \ 
holds. 

Using Levy collapse Col(/c, < a), collapse all the cardinals below a to k. 
Because of GCH and cf(cr) = k, Co1(k, < a) has cardinality a in V. Recall 
that Co1(k, < a) is K-complete. So in y Co K K >< a )^ n0 bounded subset of k is 
added, k is a regular cardinal, F is a nonreflecting stationary subset of n, E\ 
is still a stationary subset of A, a has cardinality k, 9 is the cardinal k + , and 
GCH holds. Moreover, the K-completeness and card(Col(K, < cr)) = a < 
9 < A implies that (fi,f) is still a scale for fx, and as mentioned in [She91, 
4.2(2)], if we let E 2 denote the set S ngd [/] in v Co1(k ' <(t) , E 1 = E 2 modulo a 
cub of A in V Col ( K ' <(T ). 

Now use the Levy collapse Col(0, < %)> to collapse all the cardinals between 
9 = k + and x- Since in V 00 "^' <cr \ x is still a strongly inaccessible cardinal, 
Col(#, < x) bas x-c.c. Consequently, in the final extension, E 2 is still a 
stationary subset of A, x = ^ + = M = (by the assumption k < 
and A = /Li + . Since Col(0, < x) is also 6*-complete, it follows that in the final 
extension, no bounded subset of k is added, {p,, f) remains as a scale for (i, 
GCH holds, 9 = k + , F is still a nonreflecting stationary subset of k, and 
by [She91, 4.2(2)] again, 5 ngd [/] = E 2 modulo a cub of A. Consequently 
<S ngd [/] j s stationary in A = N K+ i. 

It remains to show that the required type of NPT(A, Ko)-skeleton exists. 
By the properties of F, Fact 4.6(a) and Fact 4.6(b), we get an NPT(0, H )- 
skeleton in whose type k appears, if k is uncountable. By Lemma 6.5, 
Fact 4.6(a), and Lemma 4.18 we get an NPT(A, tt )-skeleton {S,A,S) in 
whose type 9 appears, and also k is in the type if k is uncountable. Further- 
more, the set Eqj equals A fl cof (0). Therefore, by shrinking Eq to 5 ngd [/'], 
one gets the required NPT(A, No)-skeleton. Be.6 

In "extreme cases" 5 gd [/] does not contain a closed and unbounded subset 
of A (for more cases, see [She91, Fact 1.7] and [FM97, Claim 4.3]). However, 
S" gd [/] is "almost" a cub of A, because there is a winning strategy for the 
"inward" player in a very long cub-game. 

Lemma 6.7 Suppose A = fi + and fi > cf(/x) = k. We denote by GCf K (A, A) 
the game GCf (A, A), where x is the set of all other regular cardinal below 
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A except k. For every e < fi, player II has a winning strategy in the game 

Proof. First of all let £* be the least index below k with e < ji^* ■ Suppose 
that the players has already chosen the ordinals (a.j | j < i) and player 
II should choose ojj+i. Assume that player II has picked during the earlier 
rounds also functions (hj \ j < i is odd) satisfying for each odd j that 

• for every odd k < j and £ € k \ £*, both fa k (0 < hj(£) and < 

hold; 

• hj <* f aj . 

Firstly, player II defines hi + \ by setting /ij + i(£) = for all £ < (*, and 
otherwise, 

h i+1 (0 = ( sup (max{/ a .(0,^(£)})) +1. 

v j<i odd ' 

Then is in Y\^ <K ^, since /i£ is a regular cardinal greater than e when 
£ > £*. Secondly, player II picks q«+i to be the least ordinal (3 above a% 
satisfying that hi + i <* fp. Such an ordinal exists because / is cofinal in 

ru<«M€- 

So it remains to show that for a limit i of cofinality not equal to n, oh = 
sup{aj | j < i} belongs to S gd [/]. If cf(i) < k, oti is good. So assume 
that cf(i) > k. Let / be a cofinal subset of i having order type cf(i) and 
consisting of odd ordinals only (the moves of player II). For every j G /, 
define £j < k to be the smallest index with hj <^ f aj . Since cf(i) > n, 
there is a cofinal subset J oi I and £ such that for all j € J, £j = (. But 
then A = {cvj \ j G J} is a cofinal subset of on and A together with £ 
witness that «j is good, since for all k < j from J and for all £ > £, 

/a fc (0<^(0</a J -(0- 



Remark. If 2^ = A then the conclusion of the previous lemma follows from 
the definition of I[X] too, as explained in detail, e.g., in [HHROO, Lemma 
2.1]. 
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Lemma 6.8 Assume k < // are cardinals, A is fi + , A C A, and x a sei o/ 
regular cardinals below A. Suppose that player II wins GG*(A, A) /or ewery 
e < [x, and moreover, if /j, is a regular cardinal, player II wins GC^ +1 (A, A). 
Then player II wins GC*(A, A) for every a < A. 

Proof. This is a known fact, presented e.g. in [VaiOl, Section 2]. ■ 

It is again a known fact that the inward player has a winning strategy even in 
"much longer" games of the form GC^(A, A), where the length of the game 
is measured by the tree T of closed subsets of A of order type a + 1, a < A 
(ordered by the end extension). Details are presented in [VaiOl, Section 2]. 
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